L-CONVEX-CONCAVE SETS IN REAL 
PROJECTIVE SPACE AND L-DUALITY* 



A. Khovanskii, D. Novikov 

We define a class of L-convex-concave subsets of RP", where L is a projective sub- 
space of dimension I in RP". These are sets whose sections by any {i-|-l)-dimensional 
space L' containing L are convex and concavely depend on L'. We introduce an L- 
duality for these sets, and prove that the L-dual to an L-convex-concave set is an 
L*-convex-concave subset of (RP")*. We discuss a version of Arnold hypothesis for 
these sets and prove that it is true (or wrong) for an L-convex-concave set and its 
L-dual simultaneously. 



Introduction 

Convex-concave sets and Arnold hypothesis. The notion of convexity is usu- 
ally defined for subsets of affine spaces, but it can be generalized for subsets of 
projective spaces. Namely, a subset of a projective space MP" is called convex if 
it doesn't intersect some hyperplane L C RP" and is convex in the afhne space 
RP" \ L. In the very definition of the convex subset of a projective space appears a 
hyperplane L. In projective space there are subspaces L of different dimensions, not 
only hyperplanes. For any subspace L one can define a class of L-convex-concave 
sets. These sets are the main object of investigation in this paper. If L is a hy- 
perplane then this class coincides with the class of closed convex sets lying in the 
affine chart RP" \ L. Here is the definition of L-convex-concave sets. 

A closed set A C RP" is L-convex-concave if: 1) the set A doesn't intersect 
the projective subspace L, 2) for any (dimL + l)-dimensional subspace N C RP" 
containing L the section A n TV of the set A by TV is convex, 3) for any (dim L — 1)- 
dimensional subspace T C L the complement to the projection of the set A from 
the center T on the factor-space RP"/T is an open convex set. 

Example. In a projective space RP" with homogeneous coordinates xq : ■ ■ ■ : Xn 
one can consider a set A C RP" defined by the inequality {K{x) < 0}, where K 
is a non-degenerate quadratic form on R"+^. Suppose that K is positively defined 
on some (k -\- l)-dimensional subspace, and is negatively defined on some {n — k)- 
dimensional subspace. In other words, suppose that (up to a linear change of 
coordinates) the form K is of the form K{x) = Xq + ■ ■ ■ + x^ — x\j^-^ — ■ ■ ■ — x^-^. In 
this case the set A is L-convex-concave with respect to projectivization L of any 
{k -f l)-dimensional subspace of R"+^ on which K is positively defined. 

We are mainly interested in the following hypothesis. 
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The Main Hypothesis. Any L- convex- concave subset A of an n- dimensional projec- 
tive space contains a projective subspace M of dimension equal to {n — 1 — dimi). 

Note that any projective subspace of dimension bigger than (n — 1 — dimL) 
necessarily intersects L, so it cannot be contained in A. For the quadratic set A 

from the previous example the Main Hypothesis is evidently true: as M one can 
take projectivization of any (n — fc)-dimensional subspaces of M"+^ on which K is 
negatively defined. 

For an i-convcx-concavc set A with a smooth non-dcgcncratc boundary B the 
Main Hypothesis is a particular case of the following hypothesis due to Arnold, see 
[Arl, Ar2]. 

Arnold hypothesis. Let B C M-P" be a connected smooth hypersurface bounding 
some domain U C MP". Suppose that at any point of B the second fundamental 
form of B with respect to the outward normal vector is nondegenerate. Suppose that 
this form has a (necessarily constant) signature (n — k — l,k), i.e. at each point 
b E B the restriction of the second quadratic form to some k-dimensional subspace 
of ThB is negatively defined and its restriction to some [n — k — \)- dimensional 
subspace ofThB is positively defined. 

Then one can find a projective subspace of dimension (n — /c— 1) contained in the 
domain U and a projective subspace of dimension k in the complement MP" \ U. 

Our Main Hypothesis and the very notion of i-convex-concavity were invented 
during an attempt to prove or disprove the Arnold hypothesis. We didn't succeed 
to prove it in full generality. However, we obtained several results in this direction. 

We proved Arnold hypothesis for hypersurfaces satisfying the following addi- 
tional assumption: there exists a non-degenerate quadratic cone K and a hyper- 
plane TT C MP" not passing through the vertex of the cone, such that, first, the 
hypersurface and the cone K have the same intersection with the hyperplane tt, and, 
second, at each point of this intersection the tangent planes to the hypersurface and 
to the cone coincide (paper in preparation). 

There is an affine version of the Arnold hypothesis: one should change MP" 
to M" in its formulation (and ask if there exist affine subspaces of dimensions k 
and {n — k — 1) in U and M" \ J/ respectively). Our second result is an explicit 
construction of a counterexample to this affine version of Arnold conjecture (paper 
in preparation). The main role in this construction is played by affine convex- 
concave sets. 

Here is the definition of the class of (L)-convex-concave subsets of M". Fix a 
class (L) of (fc + l)-dimcnsional afhnc subspaces of M" parallel to L. Its elements 
are parameterized by points of the quotient space R^/N, where N is the (only) 
linear subspace of this class. A set A is called affine (L—) convex- concave if 

1) any section AO N oi Ahy a subspace N E (L) is convex and 

2) the section AnNa depends concavely on the parameter a G R"/N. 

The last condition means that for any segment at = ta+{l — t)b, < t < 1, in the 
parameter space R" /N the section AnNa^ is contained inside the linear combination 
(in the Minkowski sense) t{A n Na) + (1 - t){A n Nj,) of the sections AnNa and 
Ad Nb. Any projective L-convex-concave set is affine (L)-convex-concave in any 
affine chart not containing L with respect to the class {L) of (dimL-l-l)-dimensional 
affine subspaces whose closures in MP" contain L. 

For a class (L) of parallel planes in M^ we constructed a (i)-convex-concave set 
A C M^ not containing lines with smooth and everywhere non-degenerate boundary. 
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However, all our attempts to modify the example in such a way that its closure 
A c MP"^ will be X-convex-concave failed. Finally we proved that this is impossible: 
the Main Hypothesis is true for and any L-convex-concave set with dimL = 1. 
This is the only case of the Main Hypothesis we were able to prove (except trivially 
true cases of dim L = and dim L = n — 1 in projective space MP" of any dimension 
n). 

The Main Hypothesis in the three-dimensional case. Our proof of the Main 

hypothesis in three-dimensional case is quite lengthy. In this paper we construct an 
L-duality needed for the fourth step of the proof (see below). The third step of the 
proof requires a cumbersome combinatorics and will be given in a separate paper. 

We will give a sketch of this proof and will clarify the role of i-duality. 

Sketch of the proof. Any line lying inside a L-convex-concave set A C RP^ 
intersects all convex sections An N of Ahy planes N containing the line L. Vice 
versa, any line intersecting all these sections lies in A. The first step of the proof 
is an application of a Helly theorem [Hel, He2]. Consider a four-dimensional afSne 
space of all lines in MP^ not intersecting L, and convex subsets Un of this space 
consisting of all line intersecting the section AdN. Applying the Helly theorem to 
the family Un, y^e conclude that if for any five sections Ad Ni, i = 1,...,5, one 
can find a line intersecting all of them, then there is a line intersecting all sections. 

For any four section one can prove existence of a line intersecting all of them. 
The second step of the proof consists of the proof of this claim (in any dimension). 

Proposition 1 (about four sections). Let A be a L-convex-concave subset of MP", 
and let dimL = n — 2. Then for any four sections ACiNi of the set A by hyperplanes 
Ni, i = 1, . . . ,4, Ni D L, one can find a line intersecting all of them. 

The proof uses a theorem due to Browder [Br]. This theorem is a version of 
a Brawer fixed point theorem claiming existence of a fixed point of a continuous 
map of a closed n-dimensional ball into itself. The Browder theorem deals with 
set-valued upper semi-continuous maps of a convex set into the set of all its 
closed convex subsets of B". The Browder theorem claims that there is a point 
a e P" such that a e /(a). 

Here is how we use it. From the L-convex-concavity property of the set A c RP" 
with codimL = 2, one can easily deduce that for any three sections Ai = Ad Ni, 
i = 1,2, 3, and any point ai € Ai there is a line passing through Oi and intersecting 
both A2 and A3. For four sections Ai = Ad Ni, i = 1, . . . , 4, and a point ai e Ai 
consider all pairs of lines h and I2 such that 

1) the line Zi passes through ai and intersects A2 and As, 

2) the line I2 passes through the point of intersection of li and A3, intersects A4 
and intersects Ai at point a[. 

Consider a set-valued mapping / of the section Ai to the set of all its subsets 
mapping the point ai to the set of all points a'l obtainable in this way. We prove 
that / satisfies conditions of the Browder theorem. Therefore there exists a point 
ai G Ai such that 0,1 E /(oi). It means that there is a line li passing through this 
point and coinciding with the corresponding line I2. Therefore this line intersects 
the sections A2, A3, A4 and the second step of the proof ends here. 

Proof of the existence of a line intersecting (fixed from now on) sections Ad Ni, 
i = 1, . . . , 5, is quite complicated and goes as follows. Choose an afhne chart 
containing all five sections and not containing the line L. Fix a Euclidean metric 
in this chart. 
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Define a distance from a line / to the collection of sections ^4 D A^i, ?' = 1, . . . , 5, 
as the maximum of distances from the point a, = Z fi A^j to the section ^4 fi A^,, 
i = 1,...,5. A line I is a Chebyshev line if the distance from I to the sections 
^ n A^,;, i = 1, ... ,5, is the minimal one. We prove that for the Chebyshev line 
these distances are all equal. With the Chebyshev line I one can associate five 
half-planes pj' C Ni. These half-planes are supporting to the sections Ad Ni at 
the points bi G An Ni, the closest to ai points of the section An Ni. We have to 
prove that the distance from L to the sections is equal to zero, i.e. that Ui = bi. 

To prove it is enough to find a line I' intersecting all half-planes pf , i = 1, . . . , 5. 
Indeed, if ^ bi then, moving slightly the line I into the direction of the line I', 
one can decrease the distance from the line I to the sections An Ni, i = 1,...,5, 
which is impossible. So, it is enough to prove that there exists a line I intersecting 
the five support half-planes pf C Ni, i = 1, . . . ,5. 

We will call the configuration of the five half-planes pf C Ni, i = 1, . . . ,5, non- 
degenerate if their boundaries intersect the line L in five different points. Otherwise, 
i.e. if they intersect L in less than five points, we will call the configuration degen- 
erate. We prove the existence of the line I' separately for non-degenerate (Step 3) 
and degenerate (Step 4) cases. 

Detailed proof of the third step is given in our paper "A convex-concave domain 
in RP^ contains a line" (in preparation). 

Here is a brief sketch of this third step. The proof of an existence of a line 
intersecting all five half-planes p'l C ATj of a non-degenerate configuration is based 
on a detailed analysis of combinatorial properties of each possible configuration. 
It turns out that there are essentially only six possible combinatorial types. For 
different combinatorial types of configurations the proofs differ, though share the 
same spirit. 

Here is a rough description of the most common scheme. Instead of half-planes 
C A^i, i = 1, . . . , 5, consider extended half- planes pi such that 

1) p+ CpiC Ni- 

2) boundaries of the half-planes pi intersect the Chebyshev line and 

3) intersections of the boundaries of Pi and p'l with the line L coincide. 

It is enough to prove that there exists a line intersecting all extended half-planes 
Px d, i — 1, . . . ,b, and at least one of them at an interior point. Take planes ttj 
containing the Chebyshev line I and boundaries of half-planes ft, z = 1, . . . , 5. Each 
half-plane pj is divided by planes tt, into five sectors. The minimizing property of 
the Chebyshev line I implies that some particular sectors necessarily intersect the 
convex-concave set A. 

Using combinatorial properties of the configuration, we choose four half-planes 
and a particular sector on one of them intersecting the set A. Applying the Browder 
theorem (as on the step 2), wo prove existence of a line intersecting the four sections 
in some prescribed sectors of the corresponding half-planes. From the combinatorial 
properties of the configuration follows that the constructed line intersects the fifth 
half-plane, q.c.d. 

In the present paper we prove, among other results, the claim of the fourth step, 
i.e. existence of a line intersecting all five half-planes p'l C ATj of a degenerate 
configuration. The proof goes as follows. All liyperplancs A^ C KP" containing a 
fixed subspace L of codimension 2, can be parameterized by points of a projective 
line M.P'^/L, so have a natural cyclic order. We say that a L-convex-concave set A 
with dim L = n — 2 is linear between cyclically ordered sections Ai = AflNi if the 
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intersection Aij of the set A with a half-space of the projective space bounded by 
two adjacent hyperplanes Ni and iVj+i coincides with a convex hull of the sections 
Ai = An Ni and Aj+i = Ad A^j+i (the convex hull is taken in any afRne chart 
MP" \Nj,j^i, + 1, and doesn't depend on the choice of the chart.) 

Proposition 2. Let A be a L- convex- concave subset ofRP", and dimL = n — 2. 
Suppose that there exist four sections of the set A such that A is linear between 
these sections. Then the set A contains a line. 

This is a reformulation of the Proposition 1. 

We prove the following, dual to the Proposition 2, claim. 

Proposition 3 (about sets with octagonal sections). Let D c RP" be a L-convex- 

concave set, and dimL = 1. Suppose that any section D Cl N of D by any two- 
dimensional plane N containing the line L, is an octagon whose sides lie on lines 
intersecting the line L in four fixed (i.e. not depending on N) points. In other 
words, each octagon has four pairs of "parallel" sides intersecting L in a fixed 
point. Then there exists an {n — 2) -dimensional projective subspace intersecting all 
planar sections D f) N , L c N , of the set D. 

In fact, the main goal of this paper is to give a definition of an L-duality with 

respect to which the two propositions above arc dual, and to establish general prop- 
erties of this duality required for reduction of the Proposition 3 to the Proposition 
2. 

Let's return to the Step 4 of the proof. In degenerate cases the boundaries of the 
five half-planes pf, i = 1, . . . , 5 intersect the line L in at most four points. Assume 
that their number is exactly four and denote them by Qi, Q2, Qs, Q4- Perform now 
the following surgery of the set A. Replace each convex section ^4 n of the set A, 
L C N,hy a circumscribed octagon whose four pairs of parallel sides intersect the 
line L at the points Qi, ■ . ■ ,Q4. In §6 we prove that application of this surgery to 
a i-convex-concavc set A results in a L-convcx-concave set D. The set D satisfies 
conditions of the Proposition 3, so there exists a line intersecting all octagonal 
sections of the set D. This line intersects all half-planes pf, i = 1, . . . ,5, and the 
proof of the main hypothesis in three-dimensional case is finished. 

L-duality and plan of the paper. There are several well-known types of duality, 
e.g. a usual projective duality or a duality between convex subsets of M" containing 
the origin and convex subsets of the dual space. Different types of duality are useful 
for different purposes. Here we will construct a L-duality mapping a L-convex- 
concave subset A of a projective space MP" to a set Aj^ in the dual projective space 
(MP")*. The set Aj; turns out to be L*-convex-concave , where L* c (MP")* is a 
subspace dual to L. The main duality property holds for L-duality: A = {Aj^)-j^,. 
The Main Hypotheses for a set A C MP" and for its dual Aj; C (MP")* turn 
out to be equivalent: if the set Aj^ contains a projective subspace M* such that 
dimM* + dimL* ~ n — 1, then the set A contains the dual subspace M such that 
dimM -|- dimL = n—1. This is why L-duality is useful for us: the problem for the 
L-dual set may be easier than for the initial set. This is how the L-duality is used 
in the Step 4 of the proof of the Main Hypothesis in three-dimensional case. 

In this paper we give a detailed description of the L-duality. Its meaning is easy 
to understand if the L-convex-concave set A is a domain with a smooth boundary. 
Assume that the boundary P of ^4 is strictly convex-concave, i.e. that its second 
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quadratic form is nondcgcncratc at each point. Consider a hypersurface B* in the 
dual projective space (RP")* projectively dual (in the classical sense) to B. The 
smooth hypersurface B* divides (MP")* into two parts. The subspace L* dual to 
L doesn't intersect hypersurface P*, so exactly one of the connected component 
of (RP")* \ B* does not contain L*. The P-dual of the set A coincides with the 
closure of this component. 

This definition does not work for sets whose boundary is not smooth and strictly 
convex-concave. However, we are forced to deal with such sets (in particular with 
sets whose sections are closed convex polygons and whose complements to pro- 
jections are open convex polygons). Therefore we have to give a different, more 
suitable to our settings definition. An example of how one can define such a thing 
is the classical definition of dual convex sets. We follow closely this example. 

Here is the plan of the paper. First, in §1, we give a definition of projective 
separability, mimicking the standard definition of separability for affine spaces. All 
statements formulated in this paragraph are immediate, so we omit the proofs. In 
§2 we discuss the notion of projective duality, the notion mimicking the classical 
definition of duality for containing the origin convex subsets of linear spaces. Here 
all statements are also very simple, but for the sake of completeness we give their 
proofs and explain why all of them are parallel to the classical ones. 

After that, in §3, we define P-duality and prove its basic properties (using al- 
ready defined projective separability and projective duality). At the end of §3 we 
discuss semi-algebraic P-convex-concave sets and a relation between the P-duality 
and integration by Euler characteristics. The results of §5 and §6 will be used in the 
Step 4 of the proof of the Main Hypothesis in the three-dimensional case. Prom the 
results of §4 follows, in particular, the proposition about convex-concave sets with 
octagonal sections (the Proposition 3 above). In §6 we describe, in particular, the 
surgery allowing to circumscribe convex octagons around planar convex sections. 

§1. Projective and afRne separability 

We recall the terminology related to the notion of separability in projective and 
afiine spaces. 

Projective case. We say that a subset A C KP" is projectively separable if any 
point of its complement lies on a hyperplane not intersecting the set A. 

Proposition. Complement to a projectively separable set A coincides with a union 
of all hyperplanes not intersecting the set A. Vice versa, complement to any union 
of hyperplanes has property of projective separability. 

This proposition can be reformulated: 

Proposition. Any subset of projective space defined by a system of linear homoge- 
neous inequalities La ^ 0, where a belongs to some set of indexes and is a 
homogeneous polynomial of degree one, is projectively separable. Vice versa, any 
projectively separable set can be defined in this way. 

We define a projective separability hull of the set A as the smallest projectively 
separable set containing the set A. 

Proposition. The projective separability hull of a set A is exactly the complement to 
a union of all hyperplanes in MP" not intersecting the set A. In other words, a 
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point lies in the projective separability hull of the set A if and only if any hyperplane 
containing this point intersects the set A. 

Affine case. Recall the well known notion of separability in the afhne case. Namely, 
a subset A of an afRne space is affinely separable if any point of the complement to 
the set A belongs to a closed half-space not intersecting the set A. Evidently, any 

affinely separable set is convex and connected. 

Proposition. The complement to an affinely separable set A coincides with a union 
of closed half-spaces not intersecting the set A. Vice versa, a complement to any 
union of closed half-spaces is affinely separable. 

This property can be reformulated. 

Proposition. Any subset of an affine space defined by a system of linear inequalities 
{La{x) < 0}, where a belongs to some set of indices and is a polynomial of 
degree at most one, is affinely separable. Vice versa, any affinely separable set can 
be defined in this way. 

We define an affine separability hull of a set A as the smallest set containing the 
set A and having the property of affine separability. 

Proposition. Affine separability hull of a set A is equal to a complement to a union 
of all closed not intersecting the set A half-spaces of the affine space. In other 
words, a point lies in the affine separability hull of the set A if and only if any 
closed half-space containing this point also intersects the set A. 

Convex subsets of projective spaces and separability. Projective and affine 
separability are closely connected. 

Proposition. Let L be a hyperplane in a projective space RP" and U = MP" \L be 
a corresponding affine chart. 

1. Any affinely separable subset of the affine chart U (so, in particular, connected 
and convex in U ), is also projectively separable as a subset of a projective space. 

2. Any connected projectively separable subset of the affine chart U is also affinely 
separable as a subset of an affine space U. 

A connected projectively separable subset of a projective space not intersecting at 
least one hyperplane will be called a separable convex subset of the projective space. 
(There is exactly one projective separable subset of projective space intersecting all 
hyperplanes, namely the projective space itself.) 

Rennark. We defined above a notion of a (not necessarily projectively separable) 
convex subset of a projective space: a nonempty subset A of a projective space 
MP" is called convex if, first, there is a hyperplane L C MP" not intersecting the 
set A and, second, any two points of the set A can be joined by a segment lying in 
A. We will not need convex non-separable sets. 

§2. Projective and linear duality 

We construct here a variant of a projective duality. To a subset A of a projective 
space MP" corresponds in virtue of this duality a subset A* of the dual projec- 
tive space (MP")*. This duality is completely different from the usual projective 
duality and is similar to a linear duality used in convex analysis. For the sake of 
completeness we describe here this parallelism as well. 
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Projective duality. Projective space RP" is obtained as a factor of a linear space 
]^n+i \ by a proportionality relation. The dual projective space, by definition, is 
a factor of the set of all nonzero covectors a € (E"+^)* \ by a proportionality 
relation. 

There is a one-to-one correspondence between hyperplanes in the space and 
points of the dual space. More general, to any subspace L c MP" corresponds 
a dual subspace L* C (MP")* of all hyperplanes containing L, and the duality 
property (L*)* = L holds. 

For any set A G RP" we define its dual set A* c (KP")* to be a set of all 
hyperplanes in MP" not intersecting the set A. (The symbol A* denotes the dual 
space, so we introduce the new notation A*.) 

Proposition. 1. If A is non-empty, then the set A* is contained in some affine chart 
of the dual space. 

2. The set A* is projectively separable. 

Proof. 1. The set A is nonempty, so contains some point b. A hyperplane b* G 
(RP")* corresponding to the point b, doesn't intersect the set A*. Therefore the 
set A* is contained in the affine chart (MP")* \ b* . 

2. If a hyperplane L C MP", considered as a point in the space (MP")*, is not 
contained in the set A*, then, by definition, the hyperplane L intersects the set A. 
Let b & An L. The hyperplane b* dual to the point b doesn't intersect the set A*. 
So this hyperplane separates the point corresponding to the hyperplane L from the 
set A*. 

The following theorem gives a full description of the set {A*)*. 

Theorem. For any set A C MP" the corresponding set (A*)* consists of all points 
a such that any hyperplane containing a intersects the set A. In other words, the 
set (A*)* coincides with the projective separability hull of the set A. 

Proof. The point a belongs to (A*)* if and only if the corresponding hyperplane 

a* C (MP")* doesn't intersect the set A*. To any point p in (MP")* of this 
hyperplane corresponds a hyperplane p* C MP" containing the point a. The point 
p G (MP")* doesn't belong to A* if and only if the hyperplane p* C MP" intersects 
the set A. So the condition that all points of the hyperplane a C (MP")* does not 
belong to A*, means that all hyperplanes in MP" containing the point a, intersect 
the set A. 

Corollary. The duality property (A*)* = A holds for all projectively separable subsets 
of a projective space, and only for them. 

Linear duality. The property of affine separability differs from the property of 
projective separability: we use closed half-spaces in the affine definition and hyper- 
planes in the projective definition. One can do the same with the duality theory 
developed above and define the set A* corresponding to a subset of an affine space 
as a set of all closed half-spaces not intersecting the set A. This definition is not 
very convenient because the set of all closed half-spaces doesn't have a structure of 
an affine space. Moreover, this set is topologically different from affine space: it is 
homeomorphic to the sphere S" with two removed points (one point corresponding 
to an empty set and another to the whole space). One can avoid this difficulty by 
considering instead a set of all closed half-spaces not containing some fixed point 
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with one added element (this clement corresponds to an empty set regarded as a 
half-space on an infinite distance from the fixed point). This set has a natural 
structure of an afBne space. Namely, taking the fixed point as the origin and de- 
noting the resulting linear space by R", one can parameterize the set described 
above by (R")*: to any nonzero a € (R")* corresponds a closed half-space defined 
by inequality {a,x) > 1. To a = corresponds an empty set (defined by the same 
inequality {oi,x) > 1). 

It is more convenient to consider only sets containing some fixed point when 
talking about affine duality. Taking this point as the origin, we get the well-known 
theory of afline duality, which is parallel to the theory of projective duality. Here 
are its main points. 

To any subset A of a linear space R" corresponds a subset A* of a dual space 
(R")* consisting of all a G (R")* such that the inequality {a,x) < 1 holds for all 
X € A. 

Proposition. For any set A C M" containing the origin the corresponding dual set 
Ai in the dual space has the property of affine separability. In particular, it is 
convex. 

Proposition. For any set ^ c R" containing the origin the set {A*)* consists of 

all points a G R" with the following property: any closed half-space containing a 
intersects the set A. In other words, the set (A;*);* is equal to the affine separability 
hull of the set A. 

Corollary. The duality property {A*)* = A holds for all containing the origin convex 
sets with the property of affine separability, and only for them. 

§3. L-duality 

Here we construct a L-duality. A subset A of a projective space RP" disjoint 
from some subspacc; L, will be L-dual to a subset Aj^ of a dual projective space 
(RP")* disjoint from the subspacc L*. 

Any subset C in the projective space (RP")* can be considered as a subset of a 
set of all hyperplanes in the projective space RP". We will also denote it by C. 

Let L be some projective subspacc of MP", and A be any set not intersecting 
L. For a hyperplane tt not containing the subspace L, denote by the subspace 
L n TT. Consider a factor-space {M.P'"-) / L^. The image ttl of a hyperplane tt is a 
hyperplane in the factor-space (RP")/Z/7r- 

Definition. Wc say that the hyperplane tt belongs to the L-dual set Aj^ if tt doesn't 
contain L and the hyperplane ttl is contained in the projection of the set A on the 
factor-space (RP")/L^. 

In other words, a hyperplane tt belongs to the set Aj; if projection of tt from the 
center L^^ belongs to B* , where B is the complement to the projection of the set A 
on the space RP"/L^. 

Here is another description of the set Aj^. The complement RP" \ L to the 
subspace L is fibcred by spaces N D L of dimension dimA^ = dimL + 1. A 
hyperplane tt belongs to Aj;, if and only if for any fiber A'^ its intersection with the 
set ^ n TT is non-empty, N D ADtt =^ 9. In other words, tt G Aj; if and only if tt 
intersects any section of A by any (dimL -|- l)-dimensional space containing L. 
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Example. Let L be a hypcrplanc. and ^4 bo a set disjoint from L, A n L = 0. Then 
A-^ is a union of all hyperplanes intersecting the set A. In other words, the set Aji 
is a complement to the set A*. Indeed, in this case the only space N containing 
L is the projective space MP" itscilf. Note that in this case the set L-dual to A 
doesn't depend on the choice of a hyperplane L (as long as L doesn't intersect the 
set ^4). 

Proposition. If A c B and B r\L = %, then {A^) c (5f ). 

Proof. If a hyperplane intersects all sections ^ fl A'', then it intersects all sections 

Br^N. 

Proposition. Let M he a projective subspace in MP" not intersecting L and of a 
maximal possible dimension, i.e. dimM = dimi* = n — dimi — 1. Then = 
M*. 

Proof. Any section of M by (dimP + l)-dimensional space containing L is just a 
point, and any point of M is a section of M by such a space. By definition of 
M^, a hyperplane tt belongs to if and only if it intersects any such section, i.e. 
contains any point of M. This is exactly the definition of M* . 

Let L* c (MP")* be the space dual to L. What can be said about: a) sections 
of the set Aj^ by (dimP* + l)-dimensional spaces N D P*: b) projections of the 
set Aj; from a (dimP* — l)-dimensional subspace P of a space P*? We give below 
answers to these questions. 

Sections of the P-dual set. Recall first a duality between sections and projec- 
tions. Let A'' be a projective subspace in the space (MP")*. Consider a dual to N 
subspace A^"* C MP". We will need later an isomorphism and a projection described 
below. 

There is a natural isomorphism between a space dual to the quotient space 
RP"/N* and the space A''. This isomorphism is a projectivization of a natural 
isomorphism between a space dual to a factor-space and a subspace of a dual space 
dual to the kernel of the factorization. Each hyperplane containing the space TV*, 
projects to a hyperplane in RP"/A^*. (If a hyperplane doesn't contain the space 
N*, then its projection is the whole space M.P'^/N*.) 

Using this isomorphism one can describe a section of the set C C (MP")* by 
the space A^ in terms of the space MP". Consider a subset Cn* C (MP")* of the 
set of hyperplanes C consisting of all hyperplanes containing A''* (this is equivalent 
to Cn* = C n A^). Each hyperplane from Cn* projects to a hyperplane in the 
factor-space MP"/A^*. But the space {RP"/N*)* is identified with the space A^. 
After projection and identiiying we get the required section C (1 N from the set 
Cjv 

Theorem 1. Let A be a subset o/MP" not intersecting L, and N be any subspace 
of (MP")*, containing P* as a hyperplane (i.e. dim A^ = dimP + 1 and N D L*). 
Then the section Aj^ CiN is equal to B*, where B c (MP" /A''*) is a complement to 
the projection of the set A on the space {RP'^)/N*. 

Proof. This Theorem follows from the description above of sections of subsets of 
(MP")*. Consider the set of hyperplanes C = Aj^. By the definition of the set 
Aj;, the set Cjv* consists of all hyperplanes containing the projective space A''*, 
such that their projections on MP^/A/'* after projection from N* are contained 
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in projection of the set A. In other words, their projections are hyperplanes in 
M.P^ /N* not intersecting the complement to the projection of the set A. Vice 
versa, any hyperplane not intersecting this complement B is, by definition of the 
set Aj^, a projection of some hyperplane belonging to the set Cjv*- Therefore 

Aj^nN = B*. 

Projections of i-dual sets. Recall a duality between projections and sections. 

Denote by Q a subspacc in KP" dual to the center of projection T C (MP")*. 
There is a natural isomorphism between the space Q*, consisting of all hyperplanes 
of the space Q, and the factor-space (RP")*/T. Namely, one should consider points 
of (MP")*/r as equivalency classes in the set of all hyperplanes in the space MP" 
not containing the space Q, of the following equivalency relation: two hyperplanes 
are equivalent if and only if their intersections with Q coincide. This intersection 
is the hyperplane in the space Q corresponding to this equivalency class. 

Projection of a subset C of (MP")* from a center T can be described in the 
following way. A set of hyperplanes C in MP" defines some set of hyperplanes 
C{Q) in the subspace Q — T*: a hyperplane Qi C Q belongs to the set C{Q) if 
and only if there exists a hyperplane belonging to the set C intersecting Q exactly by 
Qi . Projection of the set C from the center T is exactly the set C{Q) of hyperplanes 
in Q after identifying Q* and (KP")*/T. 

Theorem 2. Let A be a set in MP" not intersecting L, and T be a hyperplane in the 
dual space L* c (MP")*. Then the projection of the set Aj^ from the center T can 

be described as a set of all hyperplanes p in space Q = T* L with the following 
property: there exists a hyperplane w C Aj^ whose intersection with Q is equal to p, 
p = -Kr\Q. 

Proof. This Theorem follows from the description of projections of subsets C C 
(MP")* given above. 

Definition. We say that a set A is coseparable relative to L if A n L = and for any 
hyperplane Li C L a complement to projection of the set A from the center Lx has 
the property of afBne separability in space (MP")/Z/i. 

Corollary. //, in addition to all conditions of the Theorem 2, the set A is coseparable 
relative to L, then the complement to the projection of the set Aj; from the center 
T is dual to the section AnT* (i.e. equal to {A D T*)*). 

Description of the set {Aj^)-j^,. Let A be a subset of MP" not intersecting a 
subspace L, and L* be a dual to L subspace of (MP")*. What can be said about a 
subset of MP" L*-dual to the subset Aj; of the space (MP")*? Prom the theorems 1 
and 2 we easily obtain the description of this set (^4^)^, . 

Theorem 3. The set {Aj^)j^t doesn't intersect L and consists of all points a £ MP" 
satisfying the following condition: in the space La spanned by L and a, for any 
hyperplane p in La containing the point a, a G p C La there is a hyperplane 
TT C MP", TT e Aj;, such that p = 'KnLa. 

Proof. A section of the set (A^)^, by the subspace La can be described, according 
to the theorem 1 (applied to the subset Aj; of the space (MP")* and the subspace 
L* of this space), as the set of hyperplanes in the factor-space (MP")*/L* not 
intersecting a complement to the projection of the set Aj; on the space (MP")*/i*. 
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So the point a € MP" lies in {Aj^)i, if and only if a hyperplane in (RP")*/L*, 
corresponding to this point a G MP", a G L„ , is contained in the projection of the 
set Aj;. This means that any hyperplane p oi La, P C La, containing the point a, 
lies in the projection of the set Aj^, if considered as a point of the space (MP")*/L*. 
This means, according to the theorem 2, that for the hyperplane p there exists a 
hyperplane tt e Af- such that n Ci La = p, q.e.d. 

Let's reformulate the Theorem 3. The point a belongs to the set (A^)^. if the 
following two conditions hold: 

Condition 1. The point a in the space La, spanned by L and a, has the following 
property: any hyperplane p C La, containing the point a, intersects the set La H A. 
In other words, the point a lies in the set {{La fl A)*)*. 

Condition 2. Projection of the point a from any center Li c L, where Li is a 

hyperplane in L, is contained in some hyperplane in the space (MP")/Z/i contained 
in the projection of the set A on the space (MP")/Li. 

Theorem 4. The conditions 1 and 2 are equivalent to the condition that the point a 
belongs to the set {Aj^)j;, . 

Proof. Indeed , according to the Theorem 3, if a € {Aj^)^, , then any hyperplane p 

in the space La containing the point a, is an intersection of La and a hyperplane 
TT e A-^. This means that, first, the hyperplane p intersects A and, second, that 
the projection of the point a from Li = L fl tt is containing in a hyperplane in the 
factor-space MP"/Li, which, in turn, is contained in the projection of the set A. 
The first property is equivalent to the Condition 1, and the second is equivalent to 
the Condition 2. 

Corollary. Suppose that a set A doesn't intersect the space L, and intersection of 
A with any subspace N containing L as a hyperplane, is projectively separable in 

projective space N. Then {Aj^)j^, C A. 

Proof. Indeed, the Condition 1 guarantees that for any space A^, containing L as a 
hyperplane, the inclusion {A-^)j;,r)N c {{NCiA)*)* holds. But {{NnA)*)*p = NCiA, 
since A'' fl A is projectively separable. Therefore {Aj^)j;, c A. 

Corollary. Suppose that the set A is coseparable relative to L. Then the intersection 
of the set {Aj^)j^, with any space N , containing L as a hyperplane, depends on the 
subset ACiN of the projective space N only and coincides with the set {{ACiN)*)*. 
In particular, in this case A C {Aj;)j;,. 

Proof. If the set A is coseparable relative to L, then the Condition 2 holds for points 
satisfying to the Condition 1. This is exactly what the Corollary claims. 

Properties of L-coseparable and L-separable sets. Let's sum up the facts 
about i-coseparable and L-separable subsets of a projective space proved above. 

Let a subset ^ of a projective space MP" be coseparable relative to a space L, 
and suppose that any section of A by a space containing L as a hyperplane, is 
projectively separable. 

Then the set A-j^ in the dual projective space (MP")* has the same properties 
relative to the dual space L*. Moreover, any section of Aj^ by a subspace N 
containing L* as a hyperplane, is dual to the set B (i.e. is equal to B*), where B 
is a complement to the projection of the set A on {WP")/N* from the center N*. 
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Projection of the set Aj^ from the center T, where T is any hyperplaiie in space 
i*, is dual to the section of A by T* (i.e. is equal to {A fl T*)*). Also, the duality 
relation (Af )f = A holds. 

If the set Aj^ contains a projective space M* of dimension equal to the dimension 
of the space L, then the set A contains its dual space M of dimension equal to the 
dimension of the space L*. 

L-convex-concave sets are L-separable and L-coseparable, because closed sets 
and open sets are both separable. Therefore for L-convex-concave all the afore- 
mentioned properties hold. 

Semialgebraic L-convex-concave sets. Here we will use the integration by Eu- 
ler characteristics, introduced by O. Viro (see [Vi]). We will denote Euler charac- 
teristics of a set X by xi^)- 

Theorem. Let A be a L-convex-concave closed semialgebraic set in RP", and let 
dimi = k. Then for any hyperplane it C MP" the x(An7r) is equal to x(IRP"~'^~"^) 
or to x(RP"'~'^~^). In the first case the hyperplane tt, considered as a point of 
(RP")*, belongs to the L-dual to A set Aj^. In the second case the hyperplane w 
doesn't belong to the set Aj^ . 

Proof. The complement to L in RP" is a union of nonintersecting fibers, each fiber 
being a (fc + l)-dimensional space N containing L. The set A is L-convex-concave, 
so its intersection with each fiber A'' is convex and closed. Therefore for each space 
N the intersection Ar\N r\'K of the set Ar\N with a hyperplane tt either is empty 
or is a closed convex set. 

Suppose that the hyperplane tt doesn't contain the space L, and denote by Ljr 
the space LPItt. In the factor-space RP"/L^ we have a fixed point 7r(L) (projection 
of the space L), a set B (the complement to the projection of the set A from Ljr), 
and a hyperplane ttl (projection of the hyperplane tt). To each point a of the 
hyperplane ttl in the factor-space corresponds a space N{a) in RP", N{a) D L, 
whose projection is equal to the line passing through a and tt{L). The intersection 
N{a) Ci A Ci TT is empty if a belongs to the set B. Otherwise, the intersection 
^■(0) n^riTr is a closed convex set. The Euler characteristics of the set A''(a) n^flTr 
is equal to zero in the first case, and is equal to one in the second case. Using Fubini 
theorem for an integral by Euler characteristics for the projection of the set A Cm 
on the factor-space RP"/L^, we get 

xiArnr) =xiTTL\{TTLr]B)). 

So x{A n tt) = x(7rL) = x(K-P""''"^), if tti, fl B = 0. Otherwise, i.e. if ttx, n P ^ 0, 
the x(^ n tt) = xO^P"~''~'^)- In the first case ttl € Aj^ by definition, and in 
the second case ttl ^ Aj^. Therefore the theorem is proved for hyperplanes not 
containing the space L. If L C tt, then from similar considerations one can see that 
X(7r n A) = x(KP"-''-2), q.e.d. 

Corollary. For semi- algebraic L-convex-concave sets A the L-dual set is defined 
canonically (i.e. Aj^ doesn't depend on the choice of the space L, relative to which 

the set A is L-convex-concave). 

Remark. For the semialgebraic L-convex-concave sets one can prove the duality 
relation 

iAi)i,=A, 
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using only this theorem and a Radon transform for the integral by Euler charac- 
teristics, see [Vi], and also [PKh]. 

§4. Duality between pointed convex sections of convex-concave 
sets and afRne dependence of convex sections on parameter 

In this section we define properties of pointedness (with respect to a cone) and of 
affine dependence on parameter (for parameters belonging to some convex domain) 
of sections. 

We begin with affine versions of these notions and then give corresponding pro- 
jective definitions. We prove that the property of pointedness and the property of 
affine dependence on parameters are dual. 

Pointedness of sections. We start with affine settings. Let i^T be a pointed (i.e. 
not containing linear subspaces) closed convex cone in a linear space N with vertex 
at the origin. 

We say that a set A is pointed with respect to K , if there is a point a E A such 
that the set A lies entirely in a translated cone {K + a) with the vertex at the point 
a. This point a will be called a vertex of the set A relative to the cone K. The 
vertex of the set A relative to K is evidently uniquely defined. 




a) b) 

Fig. 1. a) Cone K, b) Pointed with respect to the cone K set A. 

In affine space we deal with pointed cones K, which are unions of rays beginning 
at the vertex of the cone not containing lines. 

In the projective setting it is more natural to consider cones K which are unions 
of lines. Such a cone K will be called projectively pointed, if the set of lines lying in 
the cone forms a convex set in RP"~^. Evidently, a cone K is projectively pointed 
if and only if it is a union of an affine pointed cone K with its opposite cone (—K), 
k ^K\J{-K). 

We say that a set A in affine space is pointed with respect to a cone K = 
K U {—K), if the set A is pointed with respect to both the cone K and the cone 
{-K). 

A set A pointed with respect to a cone K has two vertices a and 6, relative to 
the cones K and {—K) correspondingly. 
The following statement is evident. 

Proposition. Suppose a connected set A is pointed with respect to a cone K = K U 
{—K), and let a and b be vertices of A relative to K. Let Q be a hyperplane 
intersecting K at one point (the origin) only. Then an affine hyperplane Q, parallel 
to a hyperplane Q, intersects the set A if and only ifQ intersects the segment joining 
the points a and b. Vice versa, if a connected set A with fixed points a points b has 
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Fig. 2. a) Projectively pointed cone K, b)A set A pointed with respect 
to the cone K. 

this property, then the set A is pointed with respect to the cone K — KU {—K) and 
a and b are the vertices of A. 

Let's turn now to a projective setting. Let iV be a projective space, L C N he 
a fixed hyperplane and A C L be a closed convex set in L. 

We say that a connected set A C N, not intersecting the hyperplane L, is 
pointed with respect to the convex set A, if there exist two points a and b in the set 
A (so-called vertices of the set A with respect to A) such that any hyperplane p in 
projective space N, not intersecting the convex set A C L, intersects A if and only 
if p intersects the segment joining the points a and b and lying in the affine space 
N C L. 

This projective definition is a projective reformulation of the affine definition. 
Indeed, the projective space is a linear space with an added hyperplane at infinity. 
To the convex set A, lying in the hyperplane at infinity, corresponds a pointed cone 
K equal to the union of all lines passing through the origin and points of the set 
A. 

According to the Proposition, the set A in the affine space iV \ L is pointed with 
respect to the cone K if and only if the set A, considered as a subset of projective 
space, is pointed with respect to the convex set A = K Ci L. 

Families of convex sets afHnely dependent on parameters. We begin with 
an affine setting. Fix a linear subspace iV of a linear space M". The linear space 
is fibered by affine subspaces N„i parallel to N and parameterized by points m 
of a factor-space MJ^/N. Fix a convex domain A in the space of parameters M."-/N. 
Suppose that for each point to G A in the affine space a closed convex set 
Am C Nm is given. 

We say that a family of convex sets {Am} depends affinely on parameter to g A, 
if for any two points mi, TO2 G A and any < t < 1, the set Amt corresponding to 
the parameter mt = tmi -I- (1 — t)m2 is a linear combination tArm -I- (1 — t)Am2 of 
sets Ami Am2 in Minkowski sense. 

Proposition. A family of convex sets Am, to G A depends affinely on parameters if 
and only if for any simplex A{ai,...,ak) C A with linearly independent vertices 
ai, . . . , afe G A a convex hull of a union of the sets Aa^ . . . , Aa^. coincides with a 
union of the sets Am for all parameters m G A(ai, . . . , Ofc). 

A particular case of one-dimensional space N = (I) is especially simple. In this 
case the convex sets Am are simply segments, and the Proposition reads as follows. 
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Proposition. A family of parallel segments Am in M" depends ajfinely on parameter 
m belonging to a convex domain A C W^/{1), if and only if there exist two hy- 
perplanes Ti and T2 in the space M" such that, first, for any m G A ends of the 
segment A{m) coincide with points of intersections of the line Nm with the hyper- 
planes Fi and T2, and, second, projection along N of an intersection ofVx and 
doesn't intersect the interior of A. 

The general definition of afFine dependenee on parameter can be reduced, using 
projections, to the case of one-dimensional space. Let Q be a subspace of the 
space A^. A quotient space W^/Q contains a subspace tt{N) = N/Q. Spaces 
(R'Y Q) I ^{N) and R"/iV are naturally isomorphic and we will use this isomorphism. 

We say that a family of convex sets Am C Nm depends affinely on parameter 
TO G A C /N in direction of the hyperplane Q in space iV, if after the projection 
tt: R" M."/Q the segments TT{Am) on lines N^/Q depend affinely on parameter 
TO G A. (Using the isomorphism of {W^/Q)/Tr{N) and MV'/N, we consider A C 
R'^/N as a set in /G)/7t{N).) 

Theorem. A family of convex sets Am C Nm depends affinely on parameter m G A 
if and only if the family Am C Nm depends affinely on parameter to G A m direction 
of Q for any hyperplane Q. 

Proof. Taking a subspace M transversal to N, we can identify all parallel spaces 

Nm (two points of different sections are identified if they lie in the same translate 
of M). Then all dual spaces N^ are identified with the space N* and all support 
functions Hm{0 = ™^ (^i ^) of convex sets Am can be considered as functions on 

the same space N*. 

To a linear combination (in Minkowski sense) of convex sets corresponds a linear 
combination of their support functions. So the dependence of the family of convex 
sets Am on parameter m G A is afRne if and only if for any fixed covector ^ G N* 
the support hmction ffm(C) is a linear polynomial on parameter to,. 

Let's rewrite this condition for ^ and — ^ simultaneously. Denote by Q a hy- 
perplane in N defined by an equation {^,x) = {—^,x) = 0. Project the set 
A = UmeA ^™ along the space Q. The projection tt{A) lies in the space W^/Q 
with a marked one-dimensional subspace I = N/Q. On each line Im, m G M.'^/N = 
iW^ /Q)/l lies a segment 'KiAm) equal to the projection of the convex set Am- 

By assumption, the segments 'K{Am) lie between two hyperplanes Fi and F2. 
Also, the ends x{m) and y{m) of these segments lie on the line and are de- 
fined by equations Hm{C) = {^^x{m)), Hm{—0 = Therefore the afiine 
dependence of convex sets Am, to, G Q in direction Q means that the support func- 
tions H^{m) and H-^(rn), where ^ are covectors orthogonal to Q, are polynomials 
of first degree in to G A. Since this is true for any hyperplane Q C N, the function 
H^{m) depends linearly on m for any fixed ^. 

Consider now projective settings. Instead of a linear space R" fibered by affine 
subspaces Nm parallel to a space N and parameterized by points of the factor- 
space W^/N, we will have the following objects: a projective space MP" with a 
projective subspace L, fibered by subspaces Nm of dimension dim A'^,„ = dimL + 1 
and containing the space L. The subspaces Nm are parameterized by points of a 
factor-space M = {RP'^)/N. Consider parameters m belonging to a convex set 
A CM. 
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Let T C -L be a hyperplane in L. Denote a projection of the projective space 
from the center T by tt. Projection of the space L is just a point it{L). Projection 
of the space A'' is a Hne I belonging to a bundle of all lines Im = T^{Nm) containing 
the marked point 7r(L). After a natural identification of factor-spaces (]RP")/L 
and (IRP"/r)/7r(L), the space Nm C MP" and the line = 7r(Af„) C IRP"/T 
correspond to the same parameter m e RP^/L = (RP"/T)/7r(L). The domain 
A C RP"/i can be considered as a domain in the space (KP"/T)/7r(L). 

Introduce the following notation. Let Fi and r2 be two hypcrplanes in projective 
space, not containing the point tt{L), and I be a line containing this point. Points of 
intersection of Fi and r2 with the line I divide it into two segments. The segment 
not containing the point tt{L) will be called exterior relative to the point 7r(L) 
segment between hypcrplanes Fi and F2 on the line I. 

Let A be a set not intersecting space L, whose sections by the spaces D L 
are convex. We say that sections depend affinely on parameter m belonging 
to a convex domain A C M.P'^/L in direction of the hyperplane T (Z L, \i the 
sections of the set 7r(j4) by lines containing the point 7r(L), depend affinely on 
m e A C RP"/L(= (]RP"/r)/(7r(L)). In other words, there exist two hyperplanes 
Fi and F2 in RP"/T, not containing 7r(L), such that, first, the intersection of tt{A) 
with any line m G A, is equal to the exterior relative to 7r(L) segment of the 
line Im lying between Fi and F2, and, second, the projection of Fi n F2 on RP'^/L 
doesn't intersect A. 

Now we can give a definition of afEnc; dc;pendcncc of sections on parameter 
belonging to a convex domain of the space of parameters. 

We say that sections Am of the set A by projective spaces Nm D L depend 
affinely on parameter m in domain A, if Am depend affinely on parameter m in 
domain A with respect to any hyperplane T C L. The following statement can be 
easily checked. 

Proposition. Let T be a projective hyperplane containing the space L, such that 

its projection to the space (RP")/i doesn't intersect a convex set A C 'RP"'/L. 
Consider an affine chart U of the projective space, U = RP" \ F. Sections of a set 
A c RP", AnL = (/), by spaces Nm depend affinely on parameter m in domain A, 
if and only if the sections of the set AnU in the affine space U by parallel spaces 
Nm \ F depend affinely on parameter m in domain A C ((RP")/L) \ (F/L). 

Duality. Let A be a convex domain in the space L, and let A* be a dual convex 
domain in the space (MP")*/L*. The space (RP")*/L* parameterizes (dimL* + l)- 
dimensional subspaces of (RP")* containing L* . The domain A* corresponds to 
subspaces Q* C (RP")* of this type dual to subspaces Q C L not intersecting the 
domain A. 

Theorem. Let A be a L- convex- concave subset of a projective space RP". A section 
AClN of the set A by a {diiaL + l)- dimensional suhspace N containing L, is pointed 
relative to a convex domain A C L, if and only if the following dual condition holds: 
L-dual to the A subset Aj^ of the dual space (RP")* depends affinely on parameters 
belonging to the domain A* in direction of the hyperplane N* c L* . 

Proof. The set A is L-convex-concavc, so the section ^ n is dual to the comple- 
ment to the projection from the center N* C L* of the set Aj;. 

Let a and b be vertices of the pointed set Ad N relative to the convex set 
A c L. Fix a hyperplane ql in the space L, not intersecting the convex set A c L. 
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Consider a one-dimensional bundle {p*} of hyperplanes containing the space ql in 
space N. This bundle contains the following three hyperplanes: the hyperplane L, 
a hyperplane Pa containing the vertex a of the set A, and hyperplane pb, containing 
the vertex b of the set A. 

Take a segment [pa,Pb] with ends corresponding to Pa and Pb and not containing 
the point L on a projective line corresponding to the one-dimensional bundle of 
hyperplanes {p*}. Any hyperplane p* (except the hyperplane L itself) intersects L 
by a subspace q^, and doesn't intersect A. The set A is pointed with respect to 
A, so a hyperplane p*° intersects ^ fl A'' if and only if the point p*" belongs to the 
segment \pa,Pb]- 

Consider the dual space (MP")*. To the section ACiN of the set A corresponds a 
projection of the set Aj; from the center N* . To hyperplanes in N correspond points 
in a factor-space (RP^)* /N* . In particular, to the hyperplane L in N corresponds 
the marked point n{L*) in the factor-space {M.P"')* /N* , namely the projection of 
the space L* from the center N*. To the bundle of hyperplanes {p*} corresponds 
a line passing through 7r(L*). This line intersects projection of the set Aj; exactly 
by a segment [p°,p^] not containing the point tt{L*). 

To different hyperplanes qL in space L correspond different one-dimensional bun- 
dles of hyperplanes {p*} in N, i.e. different lines in {M.P"')* /N*, containing the 
marked point 7r(L*). The hyperplane qL in space L doesn't intersect set A, so the 
dual space D L* is parameterized by a point of A* c (]RP")*/L*. Projection of 
the space g£ from the center N* is a line in the space (RP")*/7V, parameterized 
by the same point of the domain A*. Each such line intersects projection of the 
set Aj^ by segment [p'^,p'']. The point lies in the hyperplane in the space 
(MP")* /AT* dual to the point a&N. The point p'' lies in the hyperplane in the 
space {RP")*/N* dual to the point 6 G TV. 

Two hyperplanes T" and divide the space {RP"-)*/N* into two parts. Denote 
by r(o, 6) the closm-o of the part not containing the point 7r(L*). Wc just proved 
that the set r(a, b) and projection of the set A-j^ to the space (RP")*/7V* have the 
same intersections with lines passing through the point 7r(L*), and parameterized 
by point of the domain A*. The theorem proved. 

§5. i-convex-concave sets with planar sections 
being octagons with four pairs of peirallel sides 

Consider a subset A of RP" convex-concave with respect to a onc-dimensional 
space L. Fix four points ai, . . . ,ai lying on the line L in this order. These points 
divide L into four pairwise non-intersecting intervals (01,02), (02,03), (03,04), 
(04, oi). Denote their complements to L by Ji = [oi, 02] = L \ (oi, 02), . . . , /4 = 
[04, oi] = L \ (04, ai) (these segments are intersecting). In this paragraph we prove 
the Main Hypothesis for L-convex-concave sets A whose sections N (1 A hy two- 
dimensional planes N containing the line L, are pointed relative to the segments 
/i, ... ,74. 

Theorem. Suppose that all planar sections A (1 N of a L- convex- concave set A, 
A C MP", dimL = 1, by two-dimensional planes N containing L, are pointed 
with respect to four segments Ii,. . . ,14 on the line L. Suppose that the union of 
li coincides with L and that the complements L\Ii are pairwise non-intersecting. 
Then the set A contains a projective space M of dimension (n — 2) . 

Before the proof we will make two remarks. 
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First, the assumptions of the theorem about the convex-coiicavc set A, are easier 
to understand in an afRne chart M" not containing the Hne L. In this chart the 
family of two-dimensional planes containing L becomes a family of parallel two- 
dimensional planes. In the space K." four classes of parallel lines are fixed, each 
passing through one of the points ai , . . . , 04 of the line L at infinity. The assump- 
tions of the theorem mean that each section of the set A by a plane N is an octagon 
with sides belonging to these four fixed classes of parallel lines. (Some sides of this 
octagon can degenerate to a point, and number of sides of the octagon (AdN) will 
then be smaller than 8.) 

Also, there is a natural isomorphism between (RP^)* and RP^. Indeed, each 
point c e KP^ of a projective line is also a hyperplane in MP^. However, a segment 
[a, b] on the projective line MP^ will be dual to its complement (a, b) = (RP^) \ [a, b], 
and not to itself. Indeed, by definition, a dual to a convex set A set A*, consists 
of all hyperplanes not intersecting A. 

Proof of the Theorem. Consider the dual projective space (MP")* and its subspace 
L*, dimL* = (n - 2), dual to the line L. Projective line (RP")*/L*, isomorphic to 
a lino dual to i, is divided by points a*, . . . , 04 into four intervals (a^, 02), (oj, 03), 
(03, 04), (04, al), dual to segments Ii,. . . ,14. The set Aj^, L-dual to the set A, will 
depend afiinely on parameter on these intervals, since the set A is pointed relative 
to the segments Ii,...,!^. Therefore the set A-j^ is a linear interpolation of its 
four sections. In other words, this set has four sections by planes corresponding 
to of , . . . , a| , and all other sections of Aj^ are affine combinations (in Minkowski 
sense) of sections corresponding to the ends of intervals. L*-convex-concave sets of 
this type contain a line (see Introduction and our paper "A convex-concave domain 
in MP^ contains a line", in preparation). Denote this line by I. The set A will 
contain an (n — 2)-dimensional space I* C RP" dual to the line I, q.e.d. 

§6. Surgeries on convex-concave sets 

In this section we describe two special surgeries on L-convex-concave subsets of 
RP", one applicable when dimL = n — 2 and another when dimL = 1. These two 

surgeries are dual. 

The first surgery: dimL = n — 2. To a (n — 2) -dimensional subspace L of 
RP" corresponds a one-dimensional bundle of hyperplanes containing L. These 

hyperplanes are parameterized by points of the projective line RP"/L. Fix two 
points a and b and a segment [a, b] on this line , one of two segments into which 
the points a and b divide the projective line RP'^/L. 

For any L-convex-concave set A and the segment [a, b] C RP"/L we define a set 
S[a,b]{^)j which is also L-convex-concave. Here is the definition of the set S[a,b]{^)- 
The hyperplanes Ta and Tf, corresponding to parameters a and 6, L = n F^, 
divide the set MP" \ L into two half-spaces: the first half-space T^[a, b] is projected 
to the segment [a, 5], and the second one F^[a, 6] is projected to its complement. 

Let c be some point on the line RP"/L not belonging to the segment [a, b], and 
let Fc be the corresponding hyperplane in RP". 

Definition. The set S[a^b]{A) is defined by the following requirements: 

1) the set S[a,b]{^) doesn't intersect the space L, i.e. S[a,b]{^) n L = 0; 

2) the set S[a,b]{^) ri ^fab] coincides with a convex hull of the union of sections 
A n F(a) and A n F(6)' in an affine chart RP" \ Fc; 
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3) the set S[a,b] (A) D T^^ coincides with A n T^^ . 

It is easy to see that the set S'[a,&] {A) is correctly defined, i.e. it doesn't depend 
on the choice of the hyperplane Tc- 

Theorem. For any L- convex- concave set A the set S[a.b] (^) 'is also L- convex- concave. 

Proof. Any section of the set S[a,b]{^) by a hyperplane Td containing L, is convex. 
Indeed, if d ^ [a, b], then Td n S[a,b] (^) = H A, and the set TdCi A is convex by 
definition. Otherwise, i.e. if d G [a, b], the n S[a,b]{^) is a linear combination (in 
Minkowski sense) of convex sections An Fa and ACiTb (in any affine chart RP"\rc, 
c ^ [a, d\), so is convex . 

Let's prove that a complement to a projection of the set S[a,b] (A) from any center 
Li C L, where Li is a hyperplane in L, is a convex open set. Consider a projection 
tt{A) of the set A on the projective plane MP"/Li. The set A is L-convex-concave, 
so the complement B to the projection n{A) is an open convex set, containing 
the marked point tt{L). The plane RP"/Li contains two lines, la — T^i^a) and 
lb = 7r(rf,), passing through the point 7r(L), a half-plane /j'^ — T^iT^^b]) ^ 
complementary half-plane ~ ''^(^[a b])- 

From the definition of the set S[a,b] (A) we see that the complement -B[a,f)] to its 
projection Tr{S[a,b]{^)) has the following structure. 

1) set B^a.b] contains the point 7r(i); 

2) Consider two closed triangles with vertices at the point tt{L), lying in Z^[a,6], 
with one side being the segment lying inside Z^[a,6] and joining the points of 
intersection of lines la and with the boundary of the domain B (see Fig. 3). 
The set B^a.b] n/^[a, b] is a union of these triangles with the sides described above 
removed; 

3) set B[a,b] n P[a, b] coincides with the set B f) P[a, b]. 

From this description we see that the set S[a,&] is convex and open, q.e.d. 




Fig. 3. a) The complement B to the projection Tr{A) of the set A, b) 
The complement B^a.b] to the projection n{S[a,b]{^)) of the set S[a,b]{^)- 

If two segment [a, b] and [c, d] on the line S.P'^ /L do not have common interior 
points, then the surgeries S[a.b] and S[c.d] commute. We can divide the line MP" / L 
into a finite set of segments [oi, 02], . . . , [ak-i, Ofe], [ofe, ai] and apply to a i-convex- 
concave set A the surgeries corresponding to these segments. As a result we will get 
a L-convex-concave set D, such that the sections of D by hyperplanes Fai , . . . , F^^ 
coincide with sections A D Ta^ of the set A by the same hyperplanes. For an 
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intermediate value of parameter Ui < a < a^+i the section D HTa coincides with 
the section by the same hyperplane of the convex hull of the union of sections 
A n and A D ra,_|_i in affine chart RP" \ Tc (where c is any point of the line 
IRP"/L, not belonging to the segment [0^,0^+1]). 

The second surgery: dimi = 1. To a one-dimensional space L corresponds a 
(n — 2)-dimensional bundle of two-dimensional planes containing the line L. Fix 
two points a and b and a segment [a, b] on the line L — one of two segments into 
which the points a and 6 divide the line L. For any L-convex-concave set A and the 
segment [a, b] C L we construct a new i-convex-concave set P[a.b]{A). A section of 
P[a,b]{^) by any two-dimensional plane N, N D L, will depend on the section of 
the set A by this plane N only. 

We define first an operation F^a.b] applicable to two-dimensional convex sets. 
This operation P[o,&] transforms planar sections ADN of the set A to planar sections 
P[a,b] (A) n TV of the set P[„,b] {A). 

Consider a two-dimensional projective plane N with a distinguished projective 
line L and a segment [a, b] C L. Let A C iV be any closed convex subset of the 
plane N, not intersecting the line L. 

By definition, the operation P[a.6] transforms a set A C to the smallest convex 
set P[a,b](A) containing the set A and pointed relative to the segment [a,b]. 

Here is a more explicit description of the set P(a^b)(A). 




a) b) 

Fig. 4. a) The set A and tangents to it passing through the points a 
and 6, b) The set P(a,b)(A). 



Draw four tangents, q^, and ql, q^, to the set A passing through the points 
a and b correspondingly (see Fig. 4). In the convex quadrangle Ai in the affine 
plane N \ L with sides on the lines g^, q^ and ql, q^ there are exactly two vertices 
A and B satisfying the following condition: the support lines to the quadrangle Ai 
at the vertex do not intersect the segment [a,b]. To the vertex A corresponds a 
curvilinear triangle Aa with two sides lying on two sides of the quadrangle Ai joint 
to the vertex A. The third side of Aa coincides with the part of the boundary of 
the set A visible from the point A. 

A similar curvilinear triangle A;, corresponds to the vertex B. Evidently the set 
P[a^b](A) coincides with the set A^ U A U A^. 

Now we can define the set P[g^ b\{A-). 

Definition. For any L-convex-concave subset A of RP", dimL — 1, and for any 
segment [a,b] of the line L we define the set P[(jj,](A) by the following condition: 
a section P[a.b] (A) fl A^ of this set by any two-dimensional plane A^ containing L is 
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obtained from the section ^ n iV of the set A by operation -F[a,6] in the plane N: 

P[a,b]iA)nN = F[,^i,]iAnN). 

Theorem. For any L- convex- concave set A, dimL = 1, and any segment [a,b] C L 
on the line L the set P[a.b] (^) L- convex- concave. 

Proof. To any i-convex-concave set A in MP" corresponds its L-dual D = {Aj^) 
in the dual projective space (MP")*. The set P> is a L*-convex-concavc set, and 
dimL* = n - 2. The line L is dual to the set of parameters (]RP")*/L*. To 
the segment [a,b] C L corresponds a dual interval {a* ,b*) C (MP")*/L*. By the 
segment [a*, h*] C (IRP")*/L* and the L*-convex-concave set D = Aj^ we define a 
new _L*-convcx-concavc set S^a-t ,b*]{D). To prove the theorem it is enough to check 
that the set P[a,b]{A-) is L*-dual to the set S[a*,b*]{D), where D = Aj^. This is 
proved below. 

Proposition. The set P[a,b]{A) is L*-dual to the set Si^a" ,b*\{D) . 

Proof. We proved above that if the set D is L*-convex-concave, then the set S'jq. ;,.] (D) 
is also _L*-convcx-concavc and described how to obtain the planar projections of the 
set S'[(j. from the planar projections of the set D. 

Consider the sets D-^, = A and S[a',b*] L*-dual to the sets D and S[a',b'] (D) 

correspondingly. Planar projections of the sets D and -Sjo. b.](-D) are dual to the 
planar sections of the sets A and {S[a- .b']iD})j^, . Looking on the planar pictures, 
one easily sees that sections of the set {S^a'^*] are obtained from the sections 

of the set A by the surgery F[a,b]- Therefore {S[a- ,b']{D))i, = P[a,b]{A). 

If the complements (a, 6)o and (c, d)o to the segments [a,b] and [c,d] do not 
intersect, then the operations P[a.b] and P[c.d] commute. Divide the line L into 
a finite number of intervals (ai, 02)0, • • • , (a/c+ij ^1)0, complementary to segments 
[ai, 02], . . . , [afc+i, ai] (the segments intersect one another) and apply to the L- 
convex-concave set A the operations P[„. „.^j](A) corresponding to all these seg- 
ments. As a result we will get a L-convex-concave set D, whose section by any 
two-dimensional plane A'' containing the line L, is a polygon with 2k sides cir- 
cumscribed around the section An N (some of the sides of the resulting polygons 
can degenerate into points). To each point Oi correspond two parallel sides of the 
polygon passing through the point and lying on the support lines to the section 

{A n N). 

Remark. To a three-dimensional set A C RP'', L-convex-concave with respect to a 
line L, both surgeries are applicable, since dimL = 1 = n — 2 for n = 3. Let [a, b] 
be a segment on the line L, and [c,d\ be a segment on the line M.P^/L. Then, as 
can be easily proved, the surgeries P[a,b] and S'[c,d] commute. 

A space intersecting support half-planes to sections. Let, as before, A be a 
L-convex-concave subset of RP", and dimL = 1. Consider the following problem. 
Suppose that a certain set {Na}, a G I, oi two-dimensional planes containing the 
line L, is fixed, and suppose that on each afhne plane Na \ L some supporting 
to a convex section Na n A half-plane j3+ C Na is fixed. We want to find an 
(n — 2)-dimensional subspace of MP", intersecting all half-planes p+, a £ I. 

Theorem. Suppose that the set Q = {dpa n L}, a £ I, contains at most four 
points, where dPa denotes the boundary line of half-plane p+ supporting to the 
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section Na H A of a L- convex- concave set A C RP". Then there exists an (n — 2)- 
dimensional suhspace o/MP" intersecting all supporting half-planes , q G /. 

Proof. Suppose that the set Q contains exactly four points ai, . . . ,04 (if not, add 
to Q a necessary amount of some other points). The points divide the projective 
hne into four segments (ai, 02), (02, 03), (03, 04), (04, ai). Denote by /i, . . . , /4 the 
complementary segments (these segments intersect one another). Apply to the set 
A the four surgeries Pj. and denote the resulting set by D. 

By the very definition of the set D the half-planes p+ C A^^^^ arc supporting 
half-planes for the sections D n Na, so any space lying inside D, will intersect the 
half-planes p+. According to the theorem of §5 there exists an (n — 2)-dimensional 
subspace of MP", lying inside the set D. This space intersects all half-planes 7r+. 
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